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Abstract. In the objective of studying concentration and oscillation 
properties of eigenfunctions of the discrete Laplacian on regular graphs, 
we construct a pseudo-differential calculus on homogeneous trees, their 
universal covers. We define symbol classes and associated operators. 
We prove that these operators are bounded on L 2 and give adjoint and 
product formulas. Finally we compute the symbol of the commutator 
of a pseudo-differential operator with the Laplacian. 



1. Introduction 

The study of the Laplacian on graphs has attracted much attention in 
the field of quantum chaos since the work of Kottos and Smilansky ([KS97, 
KS99]). Most of the interest has been on metric graphs, specifically at 
the spectrum of the Laplacian in this context, and to a lesser extent at 
eigenfunctions ( [KMW031 IBKW041 lBKSu7] ) . Recently ( |Smil0llBmi0 l 7| ). the 
discrete Laplacian on regular graphs has been suggested as a good simplified 
model for quantum chaos. 

The aim of this paper is to provide a tool to study concentration and 
oscillation properties of eigenfunctions of the discrete Laplacian on regular 
graphs. It is known that on compact hyperbolic surfaces (and more gen- 
erally on compact Riemannian manifolds with strictly negative curvature) 
the eigenfunctions of the Laplacian are associated with probability densities, 
most of which tend to a uniform distribution in the high-frequency limit. 
This result called quantum ergodicity is proved with the help of pseudo- 
differential cal culus o n manifolds, and the proof uses the ergodicity of the 



geodesic flow f [Sni74l IZel87l ICdV85j ). A recent result f |BL12p suggests a 
similar behaviour should exist for eigenfunctions on finite regular graphs 
when the high-frequency limit is replaced by a large spatial scale limit (that 
is when the size of the graphs tends to infinity). But one of the difficul- 
ties preventing from going further is that, even though ergodic dynamics 
can be defined on these graphs, to our knowledge no pseudo-differential cal- 
culus is available in this context. We therefore construct in this article a 
pseudo-differential calculus on the universal covers of regular graphs (that is 
regular trees). It is analogous to the one constructed by Zelditch in [Zel86j 
for hyperbolic surfaces, in the sense that it is based on the Fourier-Helgason 
transform and thus is adapted to the geometry. 

The outline of the paper is as follows. In section[2]we recall some necessary 
elements of harmonic analysis on homogeneous trees. In particular we define 
the Fourier-Helgason transform and give some of its properties. 
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In section [3] we define operators Op(a) on the q + 1-regular tree X, asso- 
ciated with functions a(x, u),s), where i G 1, w € fl is an element of the 
boundary of X, and s E [0, it/ log q] C R is a spectral parameter (see section 
[2] for definitions). We introduce a general symbol class S and a subset 
of semi- classical symbols depending on a small parameter e > controlling 
the variation of the symbol on the tree. We also prove in this section that S 
and S sc are algebras, and closed under the action of two operators related 
to the dynamics of the tree (the shift and the transfer operator associated, 
see definition I3.5p . Using these properties, we then show that S sc contains 
nontrivial examples of symbols. 

In section [5] we adapt an existing result of [CS991 on the Fourier- Helgason 
transform on trees to show that the kernels of the operators we defined have 
a rapid decay property away from the diagonal. 

This fact will be essential to prove that our pseudo-differential operators 
are bounded as operators from L 2 {X) to L 2 (X), which is done in section [5j 
The theorem can be stated in the following way 

Theorem 1.1. Let a = a(x,u), s) S S be a symbol, then the pseudo-differential 
operator Op(a) can be extended as a bounded operator from L 2 (X) to L 2 (X) 
and we have the inequality 

l|Op(a)|| i2 _ i2 < C (\\a\\ a + Halloo) , 

where \\a\\ci is a norm associated with the regularity of a in oj. 

In section [6] we consider semi-classical symbols and prove an adjoint for- 
mula 

Theorem 1.2. Let a = a e £ S sc . Let Op(a)* be the adjoint of the pseudo- 
differential operator Op(a) associated with the symbol a. Then 

||Op(a)*-Op(a)|| L2 ^ 2 = (l), 

where o(l) — > when e — > 0. 

and a product formula 

Theorem 1.3. Let a £ S and b = b e € S sc . Then 

||Op(a)Op(6)-Op(a6)|| L2 ^ L2 =o(l), 

where o(l) — > when e — > 0. 

We also give (theorem I6.3P a proof leading to a stronger conclusion (re- 
placing o(l) by O(e)) when the symbols satisfy a more restrictive (but rea- 
sonable) condition. The expansions in all these formulas are done only to the 
first order, as it is not clear what higher orders would mean in this setting. 

In section [7] we give a formula for the symbol of the commutator of a 
pseudo-differential operator Op(a) and the discrete Laplacian on the tree, 
which makes evident a relationship with the dynamics. 

Acknowledgements. The author would like to thank his advisor Nalini 
Anantharaman for her guidance, corrections, and all the discussions that 
led to the mathematical ideas in this paper. The author would also like to 
thank Yves Colin de Verdiere for helpful discussions and encouragements. 
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2. Harmonic analysis on homogeneous trees 

The basic elements of harmonic analysis on homogeneous trees that we 
will need can be found in [CMS98J and in the first two chapters of [FTN91J. 
We will recall them briefly in this section. 

2.1. The tree and its boundary. Let X be the q + 1-homogeneous tree. 
We see it as a metric space (X, d) with X the set of vertices and d : X x X — > N 
a distance such that d(x, y) = 1 if and only if the two vertices x and y 
are neighbours. We denote by [x, y] the unique geodesic path joining two 
arbitrary vertices x and y, that is the sequence of vertices (xq,xi, . . . ,x n ) 
such that xq = x, x n = y, and d(xi,Xj) = \i — j\ for all i,j G {0, . . . , n}. We 
fix an arbitrary reference point o £ X, and \x\ will denote the distance from 
o of the vertex x. 

The boundary 0, of the tree can be defined in one of the following equiv- 
alent ways. 

• It is the set of half geodesies (o, x\,X2, . . .) G X N starting at o. 

• It is also the set of equivalence classes of half geodesies, where two 
half geodesies (xq, x\, X2, ■ ■ ■) and (yo> 2/i> 2/2, • • •) are equivalent if 
they meet at infinity, that is if there exists k, N G N such that 
for all n> N,x n = y n+k . 

The half geodesic starting at a point x and equivalent to uj will be denoted 
by [x,u). 

The topology on the boundary f2 is described by the basis of open cylin- 
ders 

£l(x,y) = {uj G fi, [x,y] is a subsequence of [x,co)}, 
for all x, y G X. 

Let us introduce also the set n n (i,w), for every x G X, uj G O and n G N. 
It is defined by 

(2.1) Q n (x,uj) = fl(x,x n ), 

where d(x,x n ) = n and [ subsequence of [x, uj). 

For every x G X, a measure can be defined on the boundary by noticing 
that for every n G N, {ft(x, y)} y: d(x,y)=n forms a partition of $7 into (q + 
l)q n ~ l sets. For every x G X, there is a probability measure such that on 
these partitions we have 

v x ({l(x,y)) = : T . 

y V y " (g + l)^" 1 

When x = o, we will generally denote this measure by v instead of v . 

2.2. Horocycles and height functions. The analogue of the Busemann 
functions of Riemannian geometry are the height functions h u : X — > Z 
defined for all uj = (xq, x\, . . .) in £1 with xq = o by 

huj(x) = lim [m — d(x, x m )). 

m— >+oo 

Note that these functions are normalized so that h u (o) = 0. We can then 
define the w-horocycles to be the level sets of h u : for all k G Z 

f)(w, fc) = {x G X : h ul (x) = k}. 



4 ETIENNE LE MASSON 

We will mostly use another description of the height functions. For every 
x £ 3L and ui G Cl, we denote by c(x,oj) the last point lying on [o, uj) in the 
geodesic path [o, x] and call it the confluence point of x and uj. We have 

(2.2) h w (x) = 2|c(x,w)| - \x\. 

This allows us to introduce a partition of Q. For x G X, it is the family of 
sets defined by 

(2.3) Ei(x) = {uj G n : |c(x,w)| = i}, 

for all i G N such that < i < \x\. The set E\ x \{x) is also simply denoted 
by E(x). We have 

(2.4) v{Ei{x)) < q- 1 

for every < i < \x\. More precisely we have v{Eq(x)) = -2^-, u(E(x)) = 

— ^q~^ and v(Ej(x)) = ^^q~^ for every i G N such that < i < \x\. 

We define a family of averaging operators £ n acting on bounded measur- 
able functions v defined on Cl, by £_i = and, when n > 0, 

(2.5) S n r,(uj) = 1 / n(u')dv(J). 

2.3. Change of reference point. Note that all the previous objects can 
be defined with respect to another reference point. We will often use a 
superscript to denote the change of reference point: for a new reference 
point xq we would write <f°(x,uj), E?°(x), £%° '. . . However, we will write 
directly h w (x) — H^xq) rather than h^°(x). 

Note the Radon-Nikodym derivative 

(2.6) pL( u ) = g h»{v)-h»{x) j 
for all x,y G X and uj G CI. 

2.4. The Fourier-Helgason transform. Let / : X — > C be a finite sup- 
port function. The Fourier-Helgason transform of /, denoted by / or %f is 
given by the formula 

Uf{u,s) = f(uj,s) = J2f(y)q {1/2+is)h " {y) 

for every ui G CI and s G T, with T = Z/2tZ, t = Note that here log(t) 

is the natural logarithm of t G M. We have an inverse formula given by 

(2.7) f(x)= f f qW 2 - is ^^f(LO,s)du(oj)dfi(s). 

The measure dfx(s) is called the Plancherel measure, defined by 

(2.8) dfi(s) = c P \c(s)\- 2 , 
where cp = l*°q+i) an< ^ ^ or ever y ^ G C \ rZ, 

q l/2 g l/2+iz _ q -l/2-iz 
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In particular 

(2.10) |c( S )|" 2 = fe±!£ W( a logg) 

V ; 1 Wl q q + q- 1 - 2 cos(2s log <?) 

There is a Plancherel formula: if / and g are two finitely supported func- 
tions on X, then 



Y J f(.x)g(x)= [ [ f(uj,s)g( 



uj, s)dv(u))dn(s). 



The Fourier-Helgason transform T~L can therefore be extended to an isometry 
from L 2 (X) to its image in L 2 (Q, x T), which is the subspace of functions F 
satisfying the symmetry condition 

(2.11) f q^- is ^ h ^F(uj,s)du(oj) = I q^ +is ^ h ^F{u:,-s)dv(u) 



2.5. Spherical functions. The spherical functions are defined, for z £ C 
by 

<j, z (x)= [ q^ +iz ^ h ^du(uj) 
They are given explicitly by 

(2.12) 4> z (x) 



(f^ll^l + l) <T^(-1) N ifzGr + 2rZ 

c{z)q^ iz -^\ x \ + c{-z)q~ iz -^\ x \ if z G C \ rZ 

2.6. Rapidly decreasing functions. A fundamental property used in this 
article will be the link between rapid decay of functions and regularity of 
their Fourier-Helgason transform. To make this link we need some defini- 
tions. 

Definition 2.1. A function / : X — >■ C is said to be rapidly decreasing if for 
every fcsN, there exists C}. > such that 

_j£i 

\f(x)\<C k q \ 
(1 + |x|)' c 

We denote by S(X) the space of rapidly decreasing functions on X. 

Definition 2.2. A function F : fl x T -> C is in C°°(ft x T) if 

(1) V/ G N d l s F(uj,s) G C(0 x T), where C(fi x T) denotes the space 
of continuous functions on $7 x T. 

(2) VMeN,3C fc> i>0,VneN ll^(F - WIU < C fc ,,(n + 1)-' 

We will denote by C°°(fi x T)' the space of functions in C°°(fi x T) satisfying 
the symmetry condition (|2.1ip . 

We then have the following theorem, proved in [CS99J 

Theorem 2.1. The Fourier-Helgason transform % is an isomorphism from 
S{X) onto C°°(0 x T) b . 
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2.7. About the symmetry condition. The symmetry condition (|2,lip 
does not behave well when we take the product of two functions. This 
means that the product of two functions satisfying this condition does not 
satisfy it anymore in general. We would like to avoid working with this 
condition. For this purpose, let us examnie the inversion formula (|2.7p and 
note that we have 

/(*)= / / q^ h »Wf(u>,s)dv(u)dv( S ) 
Jn J j 

= 2 f f T qG-^^Wfiu, s)du(uj)dfi(s), 
Jn Jo 

using the fact that dfj,(—s) = dyu(s) and the symmetry condition (|2.1ip . We 
can therefore work with s G [0, r] instead of s G T. We will see the Fourier- 
Helgason transform W as an isometry from L 2 (X) onto L 2 (Q x [0,r]), and 
we will not need to refer to the symmetry condition anymore. 

But then, theorem 12.11 cannot be used in this form. The only part of 
this theorem we will be interested in is the fact that if a function F(u), s) is 
in C°°(Q x T) and satisfies the symmetry condition, then T~L~ 1 F is rapidly 
decreasing. To maintain this property without the symmetry condition, we 
will need to ask that d k s F{uo, 0) = d*F(u), r) = for all k E N. This is what 
we will do when we define symbol classes in section 13.11 The adaptation of 
the proof of theorem 12.11 to the new context will be done in section HJ 

3. Operators and symbol classes 

3.1. Definitions. Following the idea of [Zcl86j on the hyperbolic plane, we 
will use the Fourier-Helgason transform to globally define pseudo-differential 
operators on the tree. 

Definition 3.1. Let a : X x Q x [0, t] — > C be a measurable function. We 
associate an operator Op(a) with a in the following way: 

Op(a)«(x) = V / I' q (\+ is Y h ^y)- h »^a{x, u, s)u(y)du x (oj)dfi(s) 
yeX JnJo 

for every u : X — > C with finite support. 

For c:Ix!x!1x[0,t]->C measurable, we define the operator OP(c) 
associated with c by 

OP(c)u(x) = V f f\^ +ls ) {h - {y) - h ^ x)) c{x,y,uj,s)u{y)dv x {u)d^{s) 
yeX JnJo 

for every u : X — > C with finite support. 

Note that if c(x,y,u,s) = c(x,lu,s) does not depend on y, then OP(c) = 
Op(c). The operators of the second definition are therefore more general. 

The kernels associated with these operators are easy to extract from the 
definition. We will denote by 

k a (x,y)= [ r^+ is )W9)-tW) fl(l)[iJ)S )^( w ) d/J ( s ) 
Jn Jo 
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the kernel of Op(a) and by 

K c (x,y)= [ r 9 (3^)(*»&')-*«'(»)) c (z )! , 1 a) ) *)(i I / x ( W )d/i( g ) 
Jn Jo 

the kernel of OP(c). 

These definitions have the important property that they do not depend 

on the choice of reference point on the tree. 

. We now define classes of functions called symbols for which these operators 
will have interesting properties. The conditions are chosen so that these 
classes contain interesting examples of symbols (see Example 13. ip . Let us 
first consider a general class of double symbols 

Definition 3.2. Let S(3C x X) be the set of functions 

c:Ixlxfix[0,r]4C 
satisfying the following conditions: 

(1) For every x,y G X, dgC(x,y,oj, s) G C(X x X x Q x [0,r]), and for 
every I G N there exists a constant Ci such that 

VnGN,Vx,yGX ||(c - £*c)(x,y, ; -)||oo < Tf^T 

(2) For every k G N, x, y G X and a; G f2, 

<9^c(x,y,w,0) = ^c(x,y,w,r) = 0. 

There is an important subclass of S(% x X). 

Definition 3.3. Let e > 0. We define the class of semi- classical symbols 
S SC (X) to be the set of functions a e : I x f! x [0, r] -> C satisfying the fol- 
lowing conditions: 

(1) For every x G X and k G N, d k a e (x, u, s) G C(tt x [0,r]), and for 
every I G N there exists a constant Ci such that 

VnGN,VxGX ||(o e - S^a e )(x, ; -)||oo < TT^Sl- 

(1 + n)' 

(2) For every G N, x G X and u £ Q, dga e (x,co,0) = dga e (x,u,T) = 0. 

(3) (a) We have a control over the variation in the first argument of 

the derivatives of a e with respect to s: There exists C > such 
that 

Vx, y G X, V7c G N \d k s a t (x, to, s) - d k s a e (y,u, s)\ < Ced(x,y), 

(b) For every I G N, there exists a positive function t \-t Ci(t) such 
that for every x, y G X and n G N 

|(a e - SZa e )(x,u,,8) - (a e - u,, a )| < e ^^'^ . 

(1 + n) ( 

The function C; is arbitrary. In particular we can think of it as 
an increasing function. 

Remark 3.1. Condition Q] in both definitions is a condition of regularity with 
respect to oj. Condition [2] is here to compensate for the absence of symmetry 
condition (see the paragraph "About the symmetry condition" in section [2]). 
These two conditions are sufficient to get a rapid decay of the kernels and 
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continuity of the operators on I? . That is why these two results are true for 
symbols that are only in S. Note that in these two conditions, no regularity 
with respect to x is asked. 

Condition [3a] asks that the symbols do not vary too much in x. Condition 
I3bl is in a way a "cross derivative" between x and oj, the derivative in x being 
taken before the derivative in oj. The dependence on d(x, y) of the constant 
reflects the fact that we have the term £%a e (y, ■, •) where the projection £% 
is not centered on the first coordinate of a e . 

Remark 3.2. Functions a(x) depending only on x do not belong to the class 
S, but it can be checked that all the results of this article applying to 
symbols in S also apply to these functions. This is essentially because the 
associated operator OP (a) (the operator of multiplication by a) has a kernel 
k a (x,y) vanishing when x ^ y, thus satisfying proposition 14.11 about the 
rapid decay of the kernel. We can therefore add these functions to the class 
without changing the statements of the results. In the same way we can add 
functions a(x) satisfying only the lipschitz condition (|3aj) to the class S sc . 

Definition 3.4. Let e > 0. We will call e-negligible an operator A with 
a kernel KA(x,y) satisfying the following property: for every N G N there 
exists a function CV(e) such that 

d(x,y) 

(3.1) \K A (x,y)\<C N {e) " 



(l + d(x,y))*" 

and Cjv(e) — >• when e — s- 0. 

The set \& of pseudo-differential operators is defined as the set of operators 
OP(c) associated with symbols c G S(3Z x X), modulo e-negligible operators. 

3.2. Properties and examples. The classes of symbols of definitions 13.21 
and 13.31 are algebras over C. Indeed the main difficulty is to prove the 
following proposition. 

Proposition 3.1. If a,b G S then oh G S , and if a,b G S sc , then ab G S sc . 

Proof. We will only prove the proposition for a, b G S sc , it will be clear that 
the case a,b G S can be treated in a similar way. 

The following lemma will be used several times throughout the proof 

Lemma 3.1. For every function a : IxQx [0, r] — > C and b : Ixflx [0, r] — > 
C, 

\£%a£%b - £*(ab))(y,uj,s)\ < sup a(y, u', s) sup \£%b(y,u)' ,s) - b{y,u',s)\ 
for all x, y G X, and (co,s) G f2 X [0, r] . 

Proof. To simplify the notation, we can ignore the dependence in x, y and 
s. 

Recall from (123!) that 



£ n (ab){aj ) = r- / (ab)(uj)du(uj). 

We also have 

£ n a(u} )£ n b(u} ) = 1 -2 / / a(u)b(d)dv{uj)dv{oj'). 
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Let us write dm{io) = ^n^fc^Y) ' wn i cn gi ves a probability measure on 
U n (o,u!o). We have 

(£ n a£ n b — £ n (ab))(uJo) = / / (a{to)b{io') — a{io)b(to)) dm{to')dm{to) 

/ a(uj){b{uj') — b{ui))dm{oj')dm{uj) 

a(uj) \ b(uj')dm(uj') — b(to) dm{uj) 

a(to) (£ n b(uo) — b{oj)) dm(to), 
but £ n b(uo) = £ n b(u) for all to G Q n (o,too) by definition. So 

\(£ n a£ n b - £ n (ab))(io )\ -- 

< sup a(to) sup \£ n b(to) — b(to) \ . 

w ui 

□ 



a(to) (£ n b(to) — b(to)) dm{u] 



Let us now begin the proof of proposition 13.11 

(1) As x and s are fixed, we ignore the dependence in these variables to 
simplify the notation. We will put it back at the end. We decompose 

ab - £ n (ab) = a(b - £ n b) + £ n b(a - £ n a) + ((£ n a)(£ n b) - £ n (ab)). 

The first two terms are easy to bound, we have 

\ab - £ n (ab)\ < ||a||oo|& - £ n b\ + ||&||oo|a - S n a\ + \{£ n a){£ n b) - £ n (ab)\, 

because ||£ n &||oo < ll&lloo- For the last term, we use lemma [37T| which 
gives 

\£ n a£ n b — £ n (ab))(ui)\ < supa(cj') sup \£ n b(to') — b{ui')\ . 

We thus have finally, for all (x,to, s) 
\ab— £^{ab)\(x , uj , s) < 2||a||oo sup \b — £®b\ (x,to r , s)+\\b\\ ao sup \a—£^a\(x,to', s). 

w' w' 

As a and b satisfy the inequality of condition [U this proves that 
the product ab satisfies it too. We still have to prove the inequality 
for the derivatives dg(ab). But for all k 6 N, d^{ab) is a linear 
combination of products of the form d\ad^~ l b with i G {0,...,k} 
and each factor satisfies the inequality. The preceding proof thus 
gives the result. 

(2) The second condition is clear if we write dg(ab) as a linear combina- 
tion of products of the form d\ad^~ l b with i G {0, . . . , k}. 

(3) We use the fact that, ignoring the dependence in to and s, 

(ab)(x) - (ab)(y) = a(x)(b(x) - b{y)) + b(y)(a(x) - a(y)). 

We then apply this to the derivatives of (ab)(x, to, s) with respect to 
s to obtain condition [3al 
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To obtain condition I3bl we will combine some of the preceding 
ideas. Let us ignore the dependence in s and work only with x and 

U). 

(3.2) ((ab)(x,u;) - (ab)(y,u)) - £%((ab)(x,u;) - (ab)(y,u;)) 

= a(x,u))(b(x,w) - b(y,u)) + b(y,w)(a(x,u)) - a(y,u)) 
- £nHx, uj){b{x, u) - b(y, u))) - £'n{b{y, u))(a(x, u) - a{y, u))) 
According to lemma [37TI we have 
£*(a(x,u)(b(x,u) -b(y,u)))) = £%a(x,u)£%(b(x,u) - b(y,u)) + R(x,y,u)) 
with 

\R(x, y,u)\ < sup(6(a;, oj ) — b(y, u')) sup(£^a(x, u) — a(x, a/)). 
Using condition Q] for b and condition [Ha] for a we have 

(3.3) i R fr jyjU )\< Cl e-j&yL 

(1 + ny 

Still using lemma l3"7L] 
£n( b (y,u){a{x,Lj) - a(y,w))) = £%b(y,u)£%(a(x,u) - a(y,u)) + R'(x,y,u) 
where 

\R'(x,y,u)\ < swp(a(x,Lo') - a(y,J)) mp{£*b(y,J) - b(y,ui')). 

We have for all u 1 

£Zb(y,u,')-b(y,u>') 

= £ x n {b(y, J) - b(x, J)) - (b(y, J) - b(x, u/)) + £*b(x, J) - b(x, J) 
so according to conditions [3b] and [TJ 

(3.4) \£*b{y,u')-b[y,u')\ < T^yiQ + ed(d(x,y))) 
and using condition [3a] we finally have 

\R'(x,y,u)\ < Q n y (ed(x,y) + 2\\ eQ(d(x,y))) 

(35) < c ie 9M^y)l 

(3-5) <C aj/ e (1 + n)J . 

where Ct(t) > max{i, C[(t)} for all x, y € X. Going back to the main 
expression (|3.2p we obtain after some more modifications 

((ab)(x,ui) - (ab)(y,uj)) - £%((ab)(x,u) - (ab)(y,u)) 

=a(x,u)(b(x,uj) - b(y,u) - £*(b(x,uj) - b{y,uj) 

+ £%(b(x,u}) -b(y,u))(a(x,u) -8%a(x,uj)) 

+ R(x,y,u) 

+ b{y,u)(a(x,u) - a{y,u) - £*(a(x,uj) - a(y,u))) 
+ £*(a(x,u) -a(y,u))(b(y,u) -£*b(y,u)) 
+ R'(x,y,u). 
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Using the different conditions in the symbol class and inequality (|3.4p 
in addition to the inequalities (|3.3|) and (|3.5p on R and R' we obtain 

((ab)(x,u) - (ab)(y,uj)) - £%((ab)(x,io) - (ab)(y,u)) 



<\\a\\ooCie- 



+ Qe 



(1 + n) 1 
d(x,y) 



C 

+ Ced{x > y) JTTW 



+ \\b\looQe 



1 (1 + n) 1 
Q(d(x,y)) 



+ m I ^i ( c i ed (x,y) + 2\\a\\ 00 eCi(d(x,y))) 



(1 + n) 1 

1 

(1 + n) 1 

C[(d(x,y)) 
+ C ^ e (1 + n) l 

and finally 

((a&)(*,u;) - (a6)(y,a;)) - ^((a6)(x,a;) - (a6)(y,a;)) < e ^^'ffl , 

(1 + n)' 

where f i— > C"(t) is an increasing function such that for all x, y € X, 

C'/(d(x,y)) > mwt{d(x,y),Ci(d(x,y))}. 
This gives us condition I3bl 

□ 

We will now show that the symbol classes are also closed under the action 
of operators related to the dynamics on the tree. These properties are 
important for quantum ergodicity. They also allow us to give more elaborate 
examples of symbols. First, we need some definitions. 

Definition 3.5. Recall that any point (x,uj) £ X x can be written as a 
half-geodesic (x, xi,x 2 , ■ ■ •) starting at x. We define the shift a : X x Cl — > 
JxO acting on these sequences 

a(x,io) = a(x,x\,x 2 , . . .) = (xi,x 2 , ■ ■ ■) = (xi,uj). 

We will also denote by a the map defined on X x x [0, r] such that 
a(x, u, s) = (xi,oj, s), and write a w (x) = x\. 

The map a has a left inverse, the transfer operator L defined on functions 
a(x, co, s) by 

La(x,io,s) = - ^2 a (y> w > s )- 

Proposition 3.2. Let a E S sc be a semi- classical symbol. Rs composition 
with the shift is still a semi- classical symbol, that is a o o~ £ S sc . 

Remark 3.3. It will be clear from the following proof that S is also closed 
under composition by the shift. 
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Proof. As a does not act on the variable s, condition [2] of definition 13.31 is 
satisfied by a o a. 

Let us now ignore the dependence ins, fix w G x G X and write 
a(x, uj) = (xi,co). When n > 2, 

\aoa(x,uj)-£^(aoa)(x,uj)\ = \a(x 1 ,u;)-£^l 1 a(x 1 ,u;)\ < Ci— } < 2C; 1 . 

rv (1 + ny 

so condition [1] is also satisfied by ao a. 

Now fix y G 3t and write a(y, uj) = (yi,u). Notice that d(xi,y\) < d(x, y), 

so 

\a o a(x,uj) — ao o~(y,u)\ = \a(x\,uj) — a(yi,u)\ < Ced(xi,yi) < Ced(x,y) 

and this is also true for the derivatives of a with respect to s when we add 
back the dependence in this variable, so condition I3al is satisfied. 

Let us now prove that condition [3b] is satisfied. That is: for every l,n£N, 
x, y G X and uj G VL, 

Q(d(x,y )) 

ri + n) 



\a o a(x,uj) — ao a(y,u>) — £^(a o a(x,ui) — ao a(y,uj))\ < — ^ — ' ; e, 



for some function t i— > Ci(t). 
We have for all n > 2 

Recall now from (12.51) that 



£%(a°<r)(y,u) = — ttt4 yT / aoa(y,uj')du x (ui'), 

where Vt n {x,uj) is the cylinder starting at x of length n in the direction of 
uj. If n > d(x,y) + 1 then for all u/ G f2 n (x,u;), a(y,uj') = {yi,u)'), thus 

^(ooff^w)) = ££i 1 (a(i/i,w)). 

Therefore 

-oo<r(si,w)) = £ , ^l 1 (a(xi,w) -a(yi,w)). 
Using the fact that a G S^c satisfies condition l3bl we have 

|a o cj) — a o cr(y, uj) — £f L {ao a(x, uj) — a o cr(y, uj)) j 
= |a(xi,w) - a(yi,w) - f^i 1 (a(x 1 ,a;) - a(yi,u))\ 
Ci{d{xi,y{)) 

— 7 £ ' 



Therefore we have 

(3.6) \aoa(x,uj) — aoa(y,uj) — £^(aoa(x,uj) — aoa(y,uj))\ < 



C[{d{x,y)) 



(l + n)' ' 

and condition I3bl is thus satisfied when n > 1 + d(x,y). 
Let us now consider the case n < 1 + y). Recall that 

£^(aoa(x,uj)-aoa(y,uj)) = ) — / aoa(x, u/)-ao<r(y, u)')dv x (J). 

u{il n {x,uj)) Jn n (x,w) 
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We have to estimate 

(3.7) a o a(x, uj) — a o a(y, uj) — £®(ao a(x, uj) — a o a(y, uj)) 

' aocr(x, uj)— aoa(x, uj') — (aoa(y, uj)— aoa(y, ui'))dv x {ui'). 



u(n n (x,uj)) Jn n (x^) 

Note that aoa(x, uj) = a(x\,uj) and aoa(x, uj') = a(x[,uj') with d{x\,x' l ) < 2. 
We thus have 

\a o a(x,uj) — ao <j(x, ui')\ < 2Ce 
and the same is true when we replace x with y. Therefore (|3.7p gives 
\a o a(x,uj) — ao a(y,uj) — £®(a o a(x,uj) — ao a(y,uj))\ < ACe. 
Moreover, as n < 1 + d(x, y) we have (1 + n) < (2 + d(x, y)). Thus for every 

(l+n) l \aoa(x, ui)—aoa{y, uj)—£^(aoa(x, ui)—aoo{y, uj))\ < (2+d(x, y)) l 4Ce, 
in this case. Together with (j3.6j) it gives for every l,n G N, x,y € jE and 

|aocr(x,w) -aoff(j/,w) -^(a°ff(i,w) - a o a(y,uj))\ < ^^^^ e, 

for some function Ci(d(x, y)) of y) that grows at least like d(x, y) 1 . This 
is compatible with condition I3bl □ 

Remark 3.4. From the preceding proof, we see that if a € S sc , then the 
symbol a o a € S^c will satisfy condition [3b] of definition 13.31 with for all 
I G N, Cj(t) > t*. 

. A similar proposition can be proved for the transfer operator L. 

Proposition 3.3. Let a € S sc be a semi- classical symbol. Then La £ S sc . 

Remark 3.5. As in proposition 13.21 S is also closed under the action of L. 

Proof. We follow the same steps as in the proof of proposition [37TJ But here, 
L gives us more regularity in uj and less in x. 
Recall from definition 13.51 that 

La(x,uj,s) = - a(x',uj,s). 
q ' 

x':cr LJ (x')=x 

As L does not act on the variable s, condition [2] of definition 13.31 is satisfied 
by La. Let us now ignore the dependence in s, fix u; G f2 and x £ X, and 
prove that condition [Tj is satisfied. 

Using the definition (|2.5p of the operator £* on La we have 

1 If 

£n(La)(x,uj) = — — -r- / V a(x',uj')du x (uj'). 

u x {il n {x,uj)) q Jn n {x,u) , V,. 



Id 
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If n > 1, then a u >{x') = a w {x') for every u' G Q n (x,u). So we have 

1 ( 

a{x , u:')dv x (uj') 



£*(La)(x, oj) = - ^ - , 
(3.8) =i ^ £ x n a(x\u) 

x' :a lJ (x , )=x 
x' :a lJ (x , )=x 

which can be used to bound the following expression 



\La(x,oj) — £*(La)(x, u>)\ 



- Y (a{x',u>) - £*' +1 a(x',uj)) 



^ x' :<t u1 (x')=x 



1 



because a satisfies condition [TJ Therefore condition Q] is also satisfied by La. 

For condition [3al fix y G X. If x',y' G X are such that a UJ (y') = y and 
0lj(x') = x, then d(x' , y') < d(x, y) + 2. So 



|Lo(z, w) — La(y,u)\ 



x':ct w (x')=3; y'-au{y')=y 
(3.9) < Ce(d(x,y) + 2) 

in whatever way we regroup the terms of the two sums in q differences, and 
using the fact that a satisfies condition [3a] Notice then that if d(x, y) > 1 
then we get from (j3.9p that 

\La(x, lu) — La(y,u))\ < 3Ced(x,y), 

and this inequality is also true when d(x, y) = 0, so it is true for all x, y G X 
and condition I3al is satisfied. 

Let us now prove that condition I3bl is satisfied. That is for every Z, n G N, 
x, y G X and cj G fi, 

CAdix, y)) 

\La(x,u) — La(y,ui) — £^(La(x,co) — La(y,ui))\ < — - — : — e, 



for some function t h-> Q(i). 
Recall that 



£*(La)(y,u) 



1 



u x (n n (x,u;)) q J n r j ^ 



(1 + n) 1 



^2 a(y' ,J)dv x (J). 



If n > d(x,y) + 1 then {y' : cr w /(y') = y} = {y' : o^y') = y} for every 
u/ G f2 n (x, a;). So 

1 



£n(La)(y,u) = - 



9 V:aZw)=y Ux ^ X ^ Ja *W 

- £>(yV), 

y' '■■<ru{y')=y 
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and recall from equality (|3.8p at the beginning of the proof that 
£Z(La)(x,u) = - Yl £ n< x 'M 

For every x', y' G X such that a UJ (x') = x and <r w (y') = y, we have 
\a(x',u) - a(y',u) - £*(a(x',uj) - a(y',u))\ 

= \a(x',u) - a{y',uj) - £% +1 (a(x' , u) - a(y',u))\ 

Q(d(x',y')) 
~ (2 + n) 1 £ ' 

using for the last inequality the fact that a G S sc satisfies condition I3bl 
Therefore when we sum over pairs (a/, y') formed by grouping arbitrarily 
the elements of the two sets {x' : a ul (x') = x} and {y' : cr w (y') = y}, and 
divide by q, we obtain 

(3.10) |Lo(x,w) - La{y,u) - £^La(x,u) - La(y,u))\ < ^^K , 

(1 + n) 1 

and condition [3b] is thus satisfied when n > 1 + d(x,y). 

Let us now consider the case n < 1 + d(x, y). The end of the proof is the 
same as that of proposition 13.21 We just have to replace the composition 
with the shift with the transfer operator. Recall that for each n < l+d(x, y), 

£*(La(x,uj)-La(y,u))) = ) -- f La{x,u') -La{y,d)dv x {u'). 

We have to estimate 



La(x, u)—La(x, uj') — (La(y, u>)— La(y, bj'))dv x (uj'). 



(3.11) La(x,co) — La(y,co) — £^(La(x,uj) — La(y,uj)) 

= I / 

i/(n n (x,w)) Jn n {x,w) 

Recall that 

La(x,ui) = - ^2 a(x',oj) and La(x,uj') = - a(x",u>'). 

^ x'-.tTu, (x')=x ^ x"'.a i (x")=x 

For each x',x" G X such that a u (x') = x and a u] i(x") = x, we have 
d(x',x") < 2. We thus have 

\La(x,uj) — La(x,uj')\ < 2Ce 

and the same is true when we replace x with y. Therefore (|3.1ip gives 

\Lcl(x,uj) — La(y,co) — £^(La(x,uj) — La(y,oj))\ < 4Ce. 

Moreover, as n < 1 + d(x, y) we have (1 + n) < (2 + d(x, y)). Thus for every 
I G N 

(l + n) l \La(x,ui) - La(y,u) -£%(La(x,ui) - La(y,w))\ < (2 + d(x,y)) l 4Ce, 
in this case. Together with (|3.10p it gives for every I, n G N, x, y G X and 

Ci(d(x,y)) 

\La(x,uj) - La(y,uj) - £*(La(x,uj) - La(y,u>))\ < ' e, 

(1 + n) 1 
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for some function Ci(d(x, y)) of d(x, y) that grows at least like d(x, y) 1 . This 
is compatible with condition I3bl □ 



Using the previous properties, we will now give some natural and non- 
trivial examples of symbols belonging to our symbol classes. 

Example 3.1. Condition Q] tells us that the symbol must not vary too much 
with respect to w. Recall that a pair (x,co) is equivalent to a half-geodesic 
starting at x : [x,u) = (x,x±,X2, ■ ■ •)• We can therefore write equivalently 
a(x,uj,s) or a(x,xi,X2, ■ ■ ■ ,s). Asking that the symbol depend only on a 
finite number of coordinates — more precisely that there exists n E N such 
that for every {x\, . . . , x n ) E X n , 

(l(x\ , . . . , X n , X n -\-\ , X n J r 2 ■ ■ ■ , s) — Qi(x\ , . . . , X n , X n _\_i , X n _|_2; • • • , s) 

for all half geodesies (x n , x n+ i,x n+ 2 • • •) and (x n ,x' n+1 , x' n+2 ■ ■ •) — is a sim- 
ple way of satisfying condition [TJ Indeed, if a depends only on no coordi- 
nates, then 

sup \\a(x, •) - £%a(x, •, -)||oo = 0, 

x 

for all n > uq. Incidentally, condition I3bl is then also satisfied. But it is not 
clear at first sight if this can be easily coupled with condition [Hal asking that 
the symbols do not vary too much with respect to x, for symbols depending 
on more than one coordinate. 

A way to get a symbol satisfying all the conditions and depending on more 
than one coordinate is to start from a function a(x, s) satisfying conditions 
I2landl3al As a does not depend on w, it automatically satisfies condition Q] 
and I3bl and therefore belongs to S sc . Then for every k E N, a o a k is still a 
symbol in S sc , according to proposition [321 an d it depends on k coordinates. 
This is a fundamental example of symbol for quantum ergodicity. 

4. Rapid decay of the kernel 

Many proofs of pseudo-differential calculus theorems will relie on the fol- 
lowing result about the rapid decay of the kernel away from the diagonal. 

Proposition 4.1. The kernel of the operator OP(a) associated with a double 
symbol a E S(X x X), defined by 

K a (x,y)= [ f\^M^<- x Mx,V,u,s)fox(u)dti^ 
Jn Jo 

has the following property: for all N E N there exists a constant C a (N) such 
that 

_ d(x,y) 

\K a (x,y)\<C a (N)- 



(l + d(x,y)) N 

for every x,y E X. The dependence on a of the constant C a (N) is given by 

( N+1 \ 

C a (N) = C N \\a\\ n ,N + ^ \\d k s ^ || oo I ? 

V fc=0 / 

where 

\\a\\n,N = sup sup(n + 1)^ || (ot - £%a)(x,y, •, -)||oo 

x,y€XneN 

is the constant of condition^ of definition \3.S\ with I = N . 
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Remark 4.1. The proof is an adaptation of the second part of the proof of 
Theorem 2 in [CS99J. The regularity in s of the symbol and integration 
by parts are used to get a decay of the kernel. The main difference with 
[CS99J is that our variable s is in [0, r] rather than [— r, r] and the symmetry 
condition is replaced by condition [2] of definition 13.21 



Proof. We fix x, y E X and iV € N. As the definition of the kernel does 
not depend on the choice of a reference point, we can take x to be the new 
reference point (x = o), to simplify the notation. We thus have to prove 
that there exists a constant C a (N) independent of o and y, such that the 
kernel 



K a (o, y) 



Q JO 



? (|+;s)Ms/) a ( 0) V} Wj s )du(co)d^(s) 



satisfies 



\K a (o,y)\<C a (N) 



q 2 



(i + lvl) 



N • 



We take M to be the integer part of ^ and we decompose 
a(o,y,u),s) = (a - S M a)(o,y,u),s) + £ M a(o,y,uj, s). 
The first part of the decomposition leads to the following computation 

g (|+i«)h«(y)( _ £ M a)(o,y,U},s)du(uj)dfx(s) 



n Jo 



< lla — £mcl 



MO-\\oo 

< \\a — Smo,\\oo 

< \\a - ^A/alloo 

< ||a||o,Ar+i 



EM 



\y\ 

E 

j=0 

\y\ 

j=0 

(i + |y|)9 2 



. \y\ 

3 2 dv(u}) 



,_M 

w 9 



1 



(1 + M)^+ 
< Cjv||a||o,AT+i 



r(i + M)<T 



(i + \y\) N 

where we used the fact that v{Ej(y)) < q~ 3 and that 1 + M > C(l + |y|). 

For the second part of the decomposition we denote Am{i/, s) = £mo,(o, y, U), s) 
for any u G U^ M Ej(y) (for every s, 5j^a(o, y, -,s) is constant on this set), 
and 

A/(y,o;,s) = £'Ma(o,y,a;,s) - A M (y,s), 
so that we can write 

£ M a(x,y,uj,s) = A M (y,u,s) + A M (y,s). 
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Because \y\ > M we then have 
Jn Jo 

= E / rg ( ^ +is)(2i - |y|) ^Af(y,o;, S )^(a;)^( S ) 
+ / [ q^ +is)huj{v) A M {y,s)dv{uo)dii{s) 



n ■/ o 



Af-l ,, T ~ 



AM{y,s)<j) s {y)dn(s) 

o 

A/ 

i=o 

where for all j G {0, . . . , M - 1} 

Ij,M= r g (5+-)(2^M) / ^(y, w , fl )di/(a;)d/i( 8 ), 

JO JE 3 (y) 

and 

Im,m = / A M{y,s)4> s (y)dn(s). 



o 



We first look at the last term Im,m of the sum. The spherical function (f> s (y) 
is given onl\ rZ by 

s ( y ) = c (s)g (ls "i )|y| + c(-s)q(- is -^ M . 

Recall from (|2.8p that tf/i(s) = cp|c(s)|~ 2 ds. We integrate by parts N times 
Im,m- The boundary terms vanish because of condition [2] of the definition 
of the class of symbols. We have 



Im,m = cp / A M (y, S )q^- l 2)\y\ c ( S )\c(s)\- 2 
Jo 

+ A M (y,s)q(- is -^c(-s)\c(s)\- 2 ds 



-<T" |y| 5f (A A/ (y, S )c(- S )|c( S )r 2 )^ 



The derivative 



9f (^ A/ (y, S )c(± S )|c( s )r 2 ) 
is a linear combination of N + 1 terms of the form 

d s fc A A/ (y,*)3f- fc (c(± s )\c(s)\- 2 ) . 
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Because \\dg Am{v, -)||oo < l|^s a ||oo for all k we have 

q^d*A M (y, S )d?- k {c(±s)\c(s)\- 2 ) ds 

<I|a s fc a|U [ T d?- k {\c(±s)\\c(s)\- 2 )ds. 
Jo 

Using the fact that the poles of c(±s) are compensated by |c(s)| -2 , as can 
be seen in (|2.9[) and (|2,10p and therefore that the map s i-> c(±s)|c(s)|~ 2 is 
C°°([0,r]) we conclude that 

_\jA N 
q 2 * ^ , 

\Im,m\ < c N ^ - ^ N 2^ wm x . 



It remains to bound the terms I^m for < i < M — 1. After iV + 1 
integration by parts each term is given by 

C-Ptf 2 f T Js(2j-\y\) a N+l / /" x , . „\,/ .m„/„m-2 



[i(2j-\y\)logq] N +l 
which is a linear combination of N + 2 terms of the form 



cpq J 2 



m-\y\)logq)»+lj q J E . {y) 
the module of which is bounded from above by 



«GHvl) / 5^ M (y,o;, s )^( w )9f +1 - fc (| c ( s )|- 2 )d s , 



|y| 

Cpq- 2 2" 



(2j-|y log ^ 



Ktfj(v))ll#a||oo / 3f +1 - fc (|c( S )r 2 )d 



•s 



.Mi 



(/ 2 , 
^^( 2i _|y|)iV+lll^ a ll-' 

using the fact that v{Ej{y)) < q~3 and s (->• |c(s)|" 2 is C°°([0,r]). 

Now, because < j < M and ^ - 1 < M < ^ we have |2j - > ^ 
and by adapting the constant we obtain 

q 2 , / Q 2 k 

° N (2j - \yW+ i "^ a "°° - ^(i + H^ !! 00 

Finally there is a constant Cat such that 

_M N+l 

\Ij,m\ < c N n T-rm+i E \\ d s a \\^- 



d + ^ ,_n 



We thus have 



M-i _ki N+l 

E i^i ^ M ^ (1+ g |,|w + i E iitfaiu- 

j=o v fc=0 

But M < C(l + |y|), so changing the constant Cn we have 

M-l _M N+l 

E l J i,M| < <^ fl + rfyv E Halloo- 
j=0 v fc=0 



□ 
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5. Continuity of the operators 

Theorem 5.1. The operator OP(a) associated with a double symbol a £ 
S(X x X) can be extended to a bounded operator from L 2 (X) to L 2 (3L). The 
following inequality holds: there exists C > such that 



|OP(a)||2<(7(||o||n,4 + X)ll^ a lloo) 

V fc=0 / 



where 

||a|b,4 = sup sup(ra + l) 4 ||(a - E%a)(x,y, •, -)||oo- 

x.yGXneN 

This theorem is an immediate consequence of the following proposition 
and of proposition 14,11 on the rapid decay of the kernel associated with 
OP (a). 

Proposition 5.1. Let A : J- c (3£) — > L 2 (X) be an operator, where T c is the 
set of finitely supported functions on X. Suppose that there exists an integer 
N > 3 such that the kernel of A satisfies 

d(x,y) 

(5.1) \K A (x,y)\<C A (N) '' 



(1 + <*(*,!/))"' 

Then A can be extended to a bounded operator from L 2 to L 2 and there exists 
a constant C(N) such that 

\\A\\ L2 ^ L 2 < C A (N)C(N), 

the constant C A {N) being the same as in inequality (|5,ip . 

Proof. The following lemma will be used 

Lemma 5.2. Let N > 3. If there are constants C A = C A (N) and Cb = 
Cb(N) such that for all x, y £ X 

q -d(x,y)/2 n -d(x,y)/2 

\K A (x,y)\ < C A ^-tt and \K B {x,y)\ < C B - 



then there is a constant C(N) such that 

-d(x,y)/2 

\K AoB (x,y)\ < C(N)C A (N)C B (N) -^—^ 

for all 

Proof. The kernel of the product K AoB (x, y) = ^ 2 K A (x, z)K B (z, y) can be 
bounded by 



\K AoB (x,y)\ <C a C b J2t^ 



-d(x,z)/2 g -d(z,y)/2 



(l + d(x,z)) N (l + d(z,y)) N 

On the tree X, we have d(x, z) + d(z, y) = d(x, y) + 2d(z, c z (x, y)), where 
c z (x,y) is the first vertex lying on both oriented segments [x,z] and [y,z]. 
Note that this vertex lies on [x, y]. The sets F n = {z \ d(z, c z (x, y)) = n}, n S 
N then form a partition of the tree. In each F n , for every k = d(x, c z (x, y)) 
between and d(x, y), the number of vertices z such that d(x, z) = k + n (i.e. 
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such that d(z, y) = d(x, y) + n — k) is equal to q n when k = or k = d(x, y), 
and is equal to (q — l)q n ~ l in the other cases. We then have 



-d(x,2/)/2 \^ \^ 3 



c2(a;,y) 



— J! 



„ 0: ^Ji + dfr*))"(i + <*,v))" 



" AB ^ £^ (l + fc + n)*(l + d(x,y) + n-AO* 

To get the result, it is sufficient to prove that there exists a constant C{N) 
such that for all D G N 

( , ?) V ^ 1 < C(AT) 

J Z> (i + fc + n wn + + n _ k )N - n + d \n ■ 

n>0 k=0 V ' y ' y ' 

Let us denote by \D/2\ the integral part of D/2. We have 

D 1 lD/2\ 

S (T+T+ n W(l + D + n - k) N - 2 E E (l + k + n) N (l + D + n - k i 
n>0fc=0 v ; v ; n>0 fc=0 v ; v ; 

where the inequality is an equality when D is odd. Now for every n > and 
every k e {0, . . . , L^/2j}, D-k> D/2 and 

1 1 

< 



A? 



(l + D + n-fc) - 1 + .D/2' 
Therefore we have 

d 1 2 L^/2j x 



< 



'1 + ^ ^ (1 + A; + n)* 

' ' n>0fe>0 V ' 



The series converges whenever N > 3, and (1 + -D/2) 1 <2(1 + D) , so 
we obtain (|5.2p . which concludes the proof. □ 



Notice that A*, the adjoint of A, satisfies (|5.1|) . because K A *(x,y) = 
K A (y,x). Therefore {A*A) k satisfies (JSHJ with constant C A {N) 2k C {N) 2k , 
by induction. 

We will first assume that K A (x, y) has finite support and then go back to 
the general case. 

Because K A (x, y) has finite support, both K A and K A * have finite support 
in the first argument. The support of Kt A » A \k in the first argument is thus 

finitd3 : 

#Supp x = #{x G X | 3y G X,K {A * A)k (x,y) / 0} < oo. 



^Note that a finite support in the first argument for Ka* is enough here, because then 
K(A*A) k nas a l so finite support in the first argument 
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In this case (A*A) k is Hilbert-Schmidt : we have 
\\{A*A)%<\\{A*A) k \\ HS = £ \K {A , A)k (x,y)\ 2 



< C A (N) 2k C(N) 2k E £ (I 

x€Xn£Ny£S(x,n 

C A (N) 2k C(N) 2k #Su PPl J2-^ 



(l + n) 2N 



< _ 

nGN 

< C A (iV) 2fc C(iV) 2fc C / (iV)#Supp 1 



+ n )27V 



where on the third line we used the fact that there are (q + l)^™ -1 < 2q n 
vertices on the sphere S(x, n) of center x and radius n, for each i£l We 
then use the facts that ||^4*^4||2 = \\A\\?, an d A* A is self-adjoint in order to 
write 

\\A\\ 2 = \\A*A\\l /2 = p{A*A) 1 ' 2 = lim 

k— >oo 

< lim (C'(N)#Supp x )^C A {N)C(N) 

k—^oo 

= C A (N)C(N) 

where p{A*A) is the spectral radius of A* A. We thus have a bound on ||^4||2 
which is independent of the support of A. 

Going back to the general case, for an operator A : J-" C (X) — > L 2 (3L) 
satisfying (|5.ip we write 

Ar = m Xb(0R) am Xb(0R) 

where Mf is the multiplication by the function / and Xb(o,R) is the charac- 
teristic function of the ball of center and radius R. The operator Ar has 
a kernel with finite support and converges weakly to A. Now Ar satisfies 
(|5.ip with constant C A (N)C(N) and therefore we have 

(V, A R <p) <c a (n)c(n) WhWvh, 

the right member ot the inequality being independent of R, which gives 
when R — > oo 

{$,Atp) <C A {N)C(N)U\\ 2 y\\ 2 
for all cp, ip with finite support on X. By a density argument we can replace 
ifj with A(p in the previous inequality and we get, for all (p with finite support 

\\A<p\\ 2 <C A (N)C(N)\\<ph. 

The operator A can thus be extended to a bounded operator from L 2 (3t) to 
L 2 (X) with the same bound. □ 

6. Adjoint and product 

Theorem 6.1. Let a = a € G S sc . Let Op(a)* be the adjoint o/Op(a). Then 
Op(a) — Op* (a) is negligible. In particular we have 

l|Op(a)*-Op(a)|| L2 _ L 2 =o(l), 

where o(l) —> lu/ien e — > 0. 
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Proof. We will work on the kernels in order to estimate the difference Op(a)* — 
Op(a). 

If K a (x, y) is the kernel of Op(a), then K a (y, x) is the kernel of the adjoint 
Op(a)*. We study the kernel of the remainder K (x, y) = K a (y,x)—K a (x,y). 

As the rapid decay property away from the diagonal (proposition 14. 1 j) is 
symmetric in x and y, the kernel of the adjoint also has it and we have 

d(x,y) 

mx,y)\<C N{1 ^ d ^ y))N 

for all N G N. Therefore if we cut off the kernel, for all p > 

K(x, y) = K(x, y)X{d{x,y)< P } + K R (x, y) 
then K R (x,y) = K(x,y)x{d(x,y)> P } satisfies 

d(x,y) 

\K R (x,y)\ < C N{l + p)a[l+ q d{x * y))N „ a . 

We take N — a > 3 so that the operator R associated with this kernel is 
bounded on L 2 (X), according to proposition 15.11 and we have 

ll-Rllo Cry- 7 < CnP a - 

" " ~ (1 + P ) a ~ ^ 

The other part K(x, y)X{d(x,y)<p} is the kernel associated with the pseudo- 
differential operator of double symbol 



r(x,y,u,s) = (a{y,u,s) - a(x, u, s))x{d(x, y )< P }- 

But a G S sc , and according to condition [3] of definition 13.31 of S sc , V/ G N 
and Vx, y G X, 3Ci > such that Vn G N 

|(r - S%r)(x,y,uj,s)\ = \{a - £%a)(x,uj,s) - (a- £%a)(y,u},s)\x{d(x,y)<p} 



Q(d(x,y)) 
(l + r 
Ci{p) 



< e 



(l + n) r 

We used that 1 1— > Ci(t) is an increasing function. Therefore, r satisfies con- 
dition [1] (and [2]) of definition 13 . 21 uniformly in y and according to proposition 
14.11 we have 



d(x,y) 

\K r (x,y)\ < ed(p)- 



{l + d{x,y)T 

where K r is the kernel of the pseudo-differential operator Op(r) associated 
with the double symbol r. We take I = 3 and apply proposition 15 . 1 1 in order 
to obtain 

||Op(r)|| 2 <CeC 3 (p), 

for some constant C > 0. 

We thus have for every a, p > 

||Op(a)* - Op(a)|| 2 < C a (eC 3 (p) + p- a ). 

We then take p = p(e) tending to infinity when e — > but sufficiently slowly 
such that eC%{p) — > when e — >■ 0. □ 
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Theorem 6.2. Let a € S and b = b t G 5 SC . TTien Op(a)Op(6) — Op(a6) is 
negligible. In particular we have 

||Op(a)Op(6)-Op(a6)|| L2 ^ L2 =o(l) 

where o(l) — > lo/ien e — > 0. 

Proof. Recall that if we define a(x,y,u,s) = a(x,uj,s) for all y € X, then 
OP(a) = Op(a). We will call this the left quantization and denote it by 
Opi(a). Now if a(x,y,uj, s) = a(y,uj,s) for all x € X, we can define another 
operator, the right quantization, by writing Op r (a) = OP(a). If k a (x,y) is 
the kernel of Opj(a) : 

A; a (x,y)= [ (\^+ is )^- h ^a{x,uj,s)dv x {uj)d l i{s) 
Jn Jo 

then the kernel of Op r (a) is 

g(§-^)(Mw)-M*)) a ( yj Wj a )du x (u)dii(s) 

q {h- is Y h ^)- h ^y)) a {y,uj,s)dv y {uj)dii{s) 



n Jo 



n Jo 



= h(y,x) 

because dv x {io) = q( hu W~ h "( y ^ dv y {uS). If a is real, then Opj(a) = Op*(a) 
and theorem 16. II tells us that Op ; (a) — Op r (a) is negligible. If a is complex, 
we can treat separately the real and imaginary parts and we get also that 
Opi(a) — Op r (a) is negligible. 

Let c(x, y, to, s) = a(x, to, s)b(y, to, s). Then it can be checked that Op;(a)Op r (b) 
OP(c). Modulo negligible operators, we thus have 

Op(a)Op(6) = Pl (a)0 Vl (b) 
= Pl (a)0 Pr (b) 
= OP(c) 

= Op(a6) + OP(r) 

where r(x,y,uj, s) = a(x,to, s)(b(y,u, s) — b(x,to,s)). As in the proof of 
theorem l6.ll it is sufficient to study a cut-off of the remainder OP(r). Indeed, 
lemma tells us that the kernel K of Op(a)Op(6) has the property of rapid 
decay 

v WeN , 3C „>o, \K( x ,v)\<c N {1 l^ y))N 

as a product of two operators satisfying this property, and the same is true 
for Op(afe), because ab € S sc according to lemma IHTT1 

If we denote by K r the kernel of OP(r), for all p > we have 

K r (x,y) = K r (x,y)x{d(x,y)< P } +K R {x,y) 
where Kr satisfies 

ViVeN,3CW>0, \K R (x,y)\ <C N - '' 



{l + d{x,y)r' 
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2, r ) 



and therefore corresponds to a negligible operator, provided that we choose 
p = p(e) such that lim e _s.o p~ a (e) = 0. 

The part K r (x, y)X{d(x,y)<p} ^ s the kernel of the operator OP(r p ), where 

r p (x,y,u,s) = r(x,y,uj,s)x{d(x,y)< P } = a{x,u, s)(b(y,u, s)-b(x,io, s))X{d(x, v )< P } 
Given that a is bounded and b G S sc , we have, using condition [3] of definition 



33 of S sc , VI € N and Vx, y G X,3Q > such that Vn G N 

\{r p - £*r p )(x,y,uj,s)\ < (HI^IO - S%b)(x,u,s) - (b - £%b)(y, u, s)\x{d(x,y)< P } 

r Ci(d{x,y)) 



1 + n 



We used that t \— > Ci(t) is an increasing function. The rest of the proof is 
then similar to the proof of theorem 16. II on the adjoint. The function r p satis- 
fies the conditions of definition 13.21 and is therefore in the class S. According 
to proposition 14.11 we have for every I G N, 



|K r >,y)|<<7 eQ(p)- " 



[l + d{x,y)) 1 ' 

where K Tp is the kernel of OP(r p ). We take I = 3 and apply proposition 15.11 
in order to obtain 

||OP(r p )||2<C a eC 3 (p). 
We thus have for every a, p > 

||Op(o)Op(6) - Op(a6)|| 2 < C a , a (eC 3 (p) + p~ a ). 

We then take p = p{e) tending to infinity when e — > but sufficiently slowly 
such that eCz(p) — > when e — > 0. □ 

With the preceding proof, we obtain a remainder in the product formula 
of the order of O^e 1-5 ) for any 5 > 0. By following a different strategy, 
it is possible to have a better remainder. But we have to make a stronger 
hypothesis on one of the symbols. However, this hypothesis is satisfied by 
our principal example of symbols (see Example 13. ip . 

Theorem 6.3. Let a G S and b = b e £ S sc . Recall condition\3^ of definition 
\3.3\ as satified by symbol b: for every I G N, there exists a function t i— > Ci(t) 
such that for every x, y G X and n G N 

| (b - OX*, s)-(b- £*b)(y, u,a)\ < e Q( f^\ 

(1 + ny 

and suppose that for the symbol b the function t h-» Ci(t) is polynomial. In 
this case we have 

||Op(o)Op(6)-Op(a6)|| 2 <Ce. 

Proof. The action of the composition Op(a)Op(6) of two pseudo-differential 
operators, is equivalent to the action of an operator Op(a#6) where a#6(x, cj, s) 
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is obtained from the kernel by 

a#b(x,u,s) = Y,q C ~ ls){hUz) - h " {x)) Ka# b (x,z) 



zex 

= £ g (H-)(M*)-M*» Ka (x, y)K b (y, z 

zeX y ex 
= K a (x, ^(HsXM^-M*)) Y q {k-*>){h»{*)-hu{v))K b (y, z) 

y€X zeX 

= Kafa y)q^- is K h «(y)- h ^ x »b{y, u, s). 
yex 

The operator Op(a)Op(6) — Op(afe) = Op(a#6) — Op(afr) is then an operator 
Op(r), where 

r(x, id, s) = a#6(x, u, s) — (a6)(x, u, s) 

(6.1) =^K a (x,y)^ 2 -^(^^)(6(y, W , S )-6(x, W , S )), 
yex 

because 

Y^K a (x,y)q^ 2 ~ is ^^- h ^b( y x,uj,s) = a{x, u, s)b{x, u, s). 
yex 

We would like to show that r G S (when seen as a double symbol) and 
that the L 2 -norm of Op(r) is bounded by e. In order to do that, according 
to theorem [SID we must first bound the derivatives of r(x, u, s) with respect 
to s. 

Note that for every k G N, 

|0fc g (§-«)(Mv)-M*))| = \(h^y) - hUx)) k q^~ is)(h ^ y) ~ h ^ x)) \ 

< d(x,y)V (My) ~ Ma:)) - 

We thus have for every a G N, using the Leibniz rule on (|6.ip . and the 
previous inequality 

\d?r(x, u, s) | < C a £ E y) \d(x, y )* q hMv)-*» C*» [0?- fc (6(y, w , s) - 6(x, W>S ))| 



d{x,y) 
2 



fc=0j/GX 

< c a a a (iv) £ £ (rT^)F d(x ' v)^ M - M "M*> v) 

(6.2) 



^ g-g-w EE a + 1,, 



|('iw(l/)-'iw(a!)) e 



(l + d(x,?/)) w ~ fc 

for all N G N. We used proposition 14.11 for symbol a on the rapid decay of 
the kernel of an operator with symbol in S, and condition [3] in the definition 
of S sc for symbol b, controlling the variation with respect to x of a semi- 
classical symbol. 
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To complete this estimation we will use the equality 
£ g |(^&)-M*)) = ( 1 + „)gS. 

y:cZ(a;,j/)=n 

We have for every a € N and A'sN 
(6.3) 

\dfr(x,uj,s)\ < C a C a (N)eJ2i: a + Jr-M-i E g^-M*)) 

fc=0n£N V ' y:d{x,y)=n 

a _n 

< C Q C a (iV) e £ £ / ^ (l + n)gf 

fc=0nGN V ' 



<a,c a (iv) e x;E7r+^ 

fc=0nGN V ; 



iL \N-k-2 
fc=0neN Vi ' '"• 

5; C Q a e, 



if we take N > a + 4. 

We must also bound, for every Z 

sup(l + nf\r — £®r\(x,LJ, s). 

n 

We have 

(r - £»(x, u, s) = K a {x, y) ( g (i/2-i«)(Mtf)-M*)) ^ W] s ) _ ^ ^ s )) 

Recall that c x (y,uj) is the confluence point of y and w centered in x, that 
is the last point lying on [x,ui) of the geodesic segment [x,y]. According to 
(|2.2p . we have Zi w (y) — h u (x) = 2d(x, c x (y, uj)) —d(x,y). We will divide into 
two parts, whether d{x , c x (y , w)) = n or not. 
. If d(x, c x (y, uj)) /nwe have 

£n (q^- is)(hUv) - h " {x)) (b(y,oj,s) -b(x,U),s)j\ =q^- is)ih " {y) ~ h " {x)) £ x (b(y,LJ,s)-b(x,uj,s)). 

Indeed, using the definition (|2.5[) of £ x and the decomposition along the 
family of sets {E x (y)}j defined by (|2.3p we have 

^( 9 (|-*-)CH-(»)-^W)(6( y , w , a )-6(x, W)S ))) 

= "To! ^ E g^-*-)^-^*)) / - b{x,u',s)dv x {J) 

V x (\l n (X,UJ)) Jn n (x,u)nEJ(y) 

= g (*-*XMi0-M*))_^ f b (y,uj',s)-b(x,uj l ,s)dv x (uj>) 

because if d(x,c x (y,uj)) ^ n, E x (y)r\Cl n (x,uj) = 0, unless j = d(x, c x (y, uj)), 
in which case 2j — d(x, y) = h^(y) — h u (x) and E x (y) n Q n (x, uj) = O n (x, uj). 



2N 
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This leads for this part of (r — £^r)(x,LV, s) to an expression of the form 

£ K a ( X , y)q(^-^(y)-^))f( X , y, U) S ), 

y:d(x,c x (y,iu))^n 

where 

f(x, y, to, s) = b(y, w, s) - b(x, u), s) - £*{b(y, u, s) - b(x, u, s)). 
From the hypothesis of the theorem, we have 

1 



\f(x,y,u),s)\ < Ci(d(x,y))e 
with t i — y Ci(t) polynomial in t. We thus have 

(l + n) z 



(1 + n) 1 



K a ( X , J/ ) g ( 1 /2-**)(^(w)-^(*))/( X) y t U) s ) 

y:d(x,c x (y,ui))^n 

<Y,\K a {xM^ {h " {v) ~ hUx)) Ci(d{x,y))e 



yex 



djx.y) 
2 



which is very similar to (|6.2p . We can therefore follow the same steps, 
and use the fact that the polynomial dependence of Ci(d(x,y)) in d(x,y) is 
compensated by the rapid decay of K a (x,y), if we take ./V sufficiently large. 
We obtain finally 

(1 + n)' K a (x,y)q^~^ h ^~ h ^f(x,y,u,s) < C a e 

y:d(x,c x (y,u))^n 

. If d(x , c x (y , u)) = n then d(x,y) > n and we have 

\K a (x,y)\ < C a (N) * rijT—ir \\N-r 
(1 + ny (1 + d{x,y)) ls 1 

Let g(x,y,u,s) = q^- is )( h ^y)- h "( x )) (b(y,u, s) - b(x,u, s)). We have 



.4) (1 + n)' 



K a (x, y) (g(x, y, u, s) - £*g{x, y, u, s)) 

y.d(x,c x (y,ui))=n 



d(x,y) 
2 



+ 



y:d(x,c x (y,ui))=n 
1 

v x (p, n {x,oSj) . 



(l + d(x,y)) N - 



,5(^'(v)-^/(*))|&(y jW ' jS ) - b{ X ,J,s)\du x {J) ) . 



The first part of the sum between brackets leads to a computation similar 
to (|6.2p : we know we have 



d(x,y) 
1 



y:d(x,c x (y,ui))=n 



(l + d(x,y)) N - 



f5(M»)-M*)) \b(y, U , S) - b( X , CO, S) \ 
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< cm y: Tl 



+ d(x,y))N~l 



ih( h «(y)- h "(*))\b(y,u,s)-b(x,U,s)\ 



< C a (l)e 

The second part of the sum can be written 

d(x,y) 



1 



V x (Q n (x,U))) 



E, d(x,y) 
q> 2 

3=0 

d(x,y) 

E 

j=n 



\b(y,uj',s) - b(x,uj',s)\du x (oj') 



v x (tt n (x,u))) 



-■ d(x,y) 
~iJ 2 



EUy) 



\b(y,uj',s) - b(x,u' ,s)\dv x (uj') 



noticing that when d(x, c x (y,uj)) = n, E?(y) n Q n (x,uj) = unless n < j < 
d(x, y) in which case Ej(y) n Q n (x, w) = E?(y). We can then bound this by 



d(x,y) ■ rip,;/) 
V 2 



j=ra 

d(x,y) d(x,y) 

EQ 2 



^.(J7 n (x,o;)) 



where we used condition [3] of the definition 13.31 of the symbol class, and the 
fact that v x (EJ(y)) < q~K 

Using the inequality u x (p, n (x, < C g q n and defining 

Bk = {y ■ d(x,y) = k,d(x,c x (y,uj)) = n}, 

we have, going back to (|6.4p 



E 



d{x,y) d(x,y) 



E 



d(x,y) 
2 



(1 + I,))*-' ^ u x (n n (x,u;)) 

y:d(x,c x (y,u))=n J—n 

„-d(x,y) 



ed(x,y) 



<a 



E 



9 ^ (l + dfoy))*-'- 2 ' 

y:d(x,c x (y,w))=n 

k 

e. 



(1 + k) N - 1 - 2 
Finally, because < C q q k ~ n we have 



c»EE 

.Js— n 



C *E E ( i+l)iv-*-2A< ^E(T^7 

k>ny£B k v y \ fc>n v ; 



N-l-2 



and 

(1 + n)* ^ K a (x,y)[5f(x,y,w,s) - £%g(x,y,u,s)} 

y:d(x,c x (y,ui))=n 

We thus have for every I G N, and for all x G X 

sup(l + n)'||(r - 5*r)(x, •, -)l|oo < C(a, l,q)e. 



< C(a, /, q)e. 
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Together with (|6.3p and using theorem 15.11 we get the desired result. □ 
7. Commutator with the Laplacian 

In the usual pseudo-differential calculus on manifolds, the highest order 
term in the expansion of the symbol of the commutator [Op(a), Op(fe)] of 
two pseudo-differential operators is given by the Poisson bracket {a,b}. In 
our case it is not clear what would be the analogue of this quantity. We will 
limit ourselves to the special case of the commutator of a pseudo-differential 
operator with the Laplacian, defined for every function / : X — » C by 



y:d(x,y)=l 

This is the starting point of an "Egorov"-type theorem, which gives imparl- 
ance properties relating pseudo-differential operators and the dynamics on 
regular graphs. 

Proposition 7.1. Let a € S be a symbol. We assume for simplicity that 
a(x,y,co, s) = a(x,co,s) does not depend on y. The commutator 

[A, Op(a)] = AOp(a) - Op(a)A 

is an operator Op(c) where c is given by 

i 

c = -q— j- (q~ is (a o a - a) + q is (La - a)) . 
We have more explicitly that c(x,co,s) is equal to 

— — I q~ ts (ao a(x,co,s) - a(x,u,s)) H ^ (a(y,u,s) - a(x,u),s)) 

According to propositions \3.2\ and \3.3l c € S and the commutator is still a 
pseudo- differential operator. 

The same result is true if we take a € S sc . In this case c € S sc . 

Proof. Let us first compute the symbol of AOp(a). Recall that 

Op(o)«(s) =J2 [ /'\ { 5 +is)(/l " feK ^ W) a(x,a;,s)n(y) ( ii/ ;c (w) ( i//(s) 
yeX JnJo 

= J2f f\^~ is){h " {x) ~ h " {v)) <x,u,s)u{y)dv y (Lo)dLi{s). 
y£X Jn Jo 

We have 

AOp(a)(u)(x) =J2 f rA^r^Wfiiaf.^s)] (x)u(y)du y (co)d^s). 
yeX JnJo ^ ' 

Fix to and s, and let g(x) = q(z~ is ^ h ^ x )- h "(y)) a (x,co,s). We split Ag(x) = 
^TT Ed(x y)=i div) m *° * wo P ar ts depending on the direction of the shift: 

Ag{x) = g(H s XMM*))-Ms/)) a o a(x, co, s) 

+ 1 Y, q^- ts){h - {z) - h - {y)) a{z,co,s). 

^ z:<t u1 (z)=x 
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where is as defined in 13.51 Then we can use the fact that h ul (a LU (x)) = 
hui(x) + 1 to write 

9 (§-is)(MM*))-M2/)) a o W) s ) = g (|-*») g (|-*»)(ha,(*)-ft«(y)) o w, s). 

We use the fact that h w (z) = hu(x) — 1 when a w (z) = x in the second part 
of the sum to obtain 

The symbol of AOp(a) is thus given by 

q^~ ls ^a o w, s) + 



1 



+ 1 



z:cr„(z)=x y 



. Let us now compute the symbol of Op(a)A. The kernel of Op(a)A is given 
by ^ 

K(x,y) = — — £ k a(x,z), 



1 ■ 

z:d(z,y)=l 



where k a is the kernel of Op(a). 

K(x,y) = -±— V / r^PbW-fc.W)^^^)^^^^ 

9+1 »:^ I »)= 1 - /n - / ° 

= — ^— V g(3+* s )(M*)-M2/)) /" f\^+ is )^y)- h ^a{x,uj,s)u{y)du x {uj)d^{s) 
? + 1 ,r— < , in Jo 



»d(«,tf)=l 

= — !— (g(t +is ) + g (H s )) / f\^ +is ^ h ^- h ^a(x,u,s)u{y)du x (uj)dfi{s). 
Q + 1 V J JQ.J0 

Thus by the inversion formula the symbol of Op(a)A is equal to 

_J_ C g (i-H») + ofs.w.s), 
9+1 \ " / 

and by substracting this from the symbol of AOp(a) we obtain the symbol 
of the commutator. □ 
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